Complete graph - PDFSEARCH.IO - Document Search Engine

Complete graph
Results: 868

#	Item
571	doi:[removed]j.jpdc[removed] Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-12-04 14:11:42 Graph partition Bipartite graph Constraint graph Graph Octahedron Fiduccia-Mattheyses algorithm Line graph of a hypergraph Graph theory NP-complete problems Hypergraph
572	Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:23 NP-complete problems Matroid theory Combinatorial optimization Graph coloring Network theory Shortest path problem Algorithm Randomized algorithm Greedy algorithm Mathematics Theoretical computer science Graph theory
573	Introduction Linearizations and Persistencies Lower Bounds Add to Reading List Source URL: www.fields.utoronto.ca Language: English - Date: 2008-10-08 10:26:21 NP-complete problems Graph coloring Clique Graph partition Combinatorics Ising model Graph theory Theoretical computer science Mathematics
574	The Bidimensionality Theory and Its Algorithmic Applications by MohammadTaghi Hajiaghayi B.S., Sharif University of Technology, 2000 Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2005-07-24 15:36:22 NP-complete problems Analysis of algorithms Bidimensionality Parameterized complexity Planar graphs Tree decomposition Clique-sum Minor Branch-decomposition Graph theory Theoretical computer science Graph operations
575	arXiv:0803.4321v1 [cs.DM] 30 Mar[removed]How good is the Warnsdorff’s knight’s tour heuristic? Samuel L. Marateck Department of Computer Science, New York University, Add to Reading List Source URL: xxx.lanl.gov Language: English - Date: 2011-08-05 19:30:18 NP-complete problems Hamiltonian path Path Graph theory Theoretical computer science Mathematics
576	Finding community structure in very large networks Aaron Clauset,1 M. E. J. Newman,2 and Cristopher Moore1, 3 arXiv:cond-mat/0408187v2 [cond-mat.stat-mech] 30 Aug[removed] Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:24 Algebraic graph theory Network theory Networks NP-complete problems Modularity Graph partition Adjacency matrix Community structure Graph Mathematics Graph theory Theoretical computer science
577	Exploiting Longer Cycles for Link Prediction in Signed Networks ∗ Kai-Yang Chiang UT Austin Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-10-09 01:03:18 Matroid theory Algebraic graph theory Signed graph NP-complete problems Graph Adjacency matrix Hamiltonian path Connectivity Degree Graph theory Mathematics Theoretical computer science
578	Robust Approximation of CSPs V´ıctor Dalmau (joint work with A. Krokhin) Universitat Pompeu Fabra Robust Approximation of CSPs – p. 1/3 Add to Reading List Source URL: www.fields.utoronto.ca Language: English - Date: 2011-08-15 16:22:53 Combinatorial optimization NP-complete problems Computational complexity theory Approximation algorithm Maximum cut Cut Constraint programming Constraint satisfaction problem Theoretical computer science Graph theory Mathematics
579	Improvements to Combinational Equivalence Checking Alan Mishchenko Satrajit Chatterjee Robert Brayton Add to Reading List Source URL: www.bvsrc.org Language: English - Date: 2006-08-09 21:17:37 Formal methods Logic in computer science NP-complete problems And-inverter graph Diagrams Boolean satisfiability problem Satisfiability Logic synthesis Automatic test pattern generation Electronic engineering Theoretical computer science Electronic design automation
580	arXiv:1101.5747v2 [math.CO] 1 Feb[removed]Rainbow connections of graphs – A survey∗ Xueliang Li, Yuefang Sun Center for Combinatorics and LPMC-TJKLC Nankai University, Tianjin[removed], P.R. China Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-02-01 20:03:34 NP-complete problems Graph Connectivity Tree Dominating set Edge coloring Degree K-edge-connected graph Neighbourhood Graph theory Mathematics Graph coloring

UPDATE